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(57) Abstract: An intrusion detection system Tor detecting intrusion events 
in a computer network and assessing the vulnerability of the network com- 
ponents to the detected events. The intrusion detection system comprises 
a scanner, one or more sensors and a security console for operation within 
a networked computing environment. A sensor of the inventive intrusion 
detection system can monitor the networked computing environment for 
possible intrusion events representing an unauthorized access or use of the 
network resources. In response to detecting an intrusion event, the sensor 
can generate a scan request for handling by a scanner. This request initiates 
a scan of the target computer by the scanner to determine the vulnerability 
of the target to the attack. Based on this vulnerability analysis, the inventive 
intrusion detection system can evaluate the severity of the detected intru- 
sion event and issue an alert having a priority corresponding to the severity 
of the intrusion. 
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METHOD AND SYSTEM FOR INTRUSION DETECTION 
IN A COMPUTER NETWORK 

5 

TECHNICAL FIELD 

The present invention is generally directed to the detection of an 
intrusion event in a computer network. More particularly described, the present 
invention provides an integration of intrusion detection and vulnerability assessment 
10 functions for determining the priority of an alert in response to detection of an 
intrusion event in a computer network. 

BACKGROUND OF THE INVENTION 

In an open network, data messages from one computer to another 

1 5 computer may be intercepted and data obtained from that message as it is passed to 
another computer. The most popular open network is the global Internet, where 
literally millions of servers and computers are coupled through a Transport Control 
Protocol/Internet Protocol (TCPAP) communication protocol. While the open 
network architecture of the Internet permits a user on a network to have access to 

20 information on many different computers, it also provides access to messages 
generated by a user's computer, and to resources of the user's computer. Persons 
typically called "hackers" exploit the open architecture of the Internet to gain access 
to computers v^thout authorization. Hackers represent a significant security risk to 
any computer coupled to a network because a user for one computer may attempt to 

25 gain imauthorized access to resources on another networked computer. Hackers also 
can exploit a computer network by attempting to deny service by a target computer, 
thereby rendering the computer incapable of a providing normal service. 

In an effort to control access to a computer network and, hence, limit 
unauthorized access to network resources, the computing community has developed 

30 computer security devices, intrusion detection techniques, and vulnerability 
assessment analyses. For example, a firewall can be used to control the transfer of 
data into or out of a network. An intrusion detection system can be used to provide an 
alert in the event that the firewall is breached (or an attempt is made to breach the 
firewall) by an unauthorized user of the computer network. Scanning devices can be 

35 used to evaluate the vulnerability of a computer network to a variety of intrusion 
events. 
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A typical intrusion detection process is illustrated in the logical 
flowchart diagram of Fig. 1. Turning now to Fig. 1, the initial task completed by a 
representative prior intrusion detection process 100 is monitoring of traffic carried by 
a computer network to detect the possible presence of a known attack signature, as 
5 shown in step 110. An intrusion event is detected in step 120 based upon the 
detection of network data associated with a known attack signature. In step 130, the 
detected intrusion of the computer network is reported in the form of an alert supplied 
to the user. Typically, an intrusion alert is supplied to a monitoring console, which is 
operated by a skilled computer security technician. In response to the intrusion alert, 
10 the computer security technician completes in step 140 a manual investigation of the 
alert. 

For example, based upon initial investigation results, the computer 
security technician may alert a computer emergency response team to respond to a 
possible attack on the computer network. In the alternative, the computer security 
15 technician may determine that the intrusion alert represents a false attack or a false 
positive event. The detected intrusion represents a false alarm if the intrusion cannot 
harm the operation of the computer system. The technician typically classifies a 
detected intrusion as a false positive event if that intrusion presents valid data carried 
by the computer network. 
20 A typical intrusion detection system generates an alert in response to 

each detection of a possible intrusion in a computer network. In today's computing 
environment, a conventional intrusion detection system can generate multiple alerts 
each day for certain computing environments, such as a popular conunercial web site 
or a "secure" network operated by a governmental agency, military entity or 
25 commercial enterprise. Each alert must be manually investigated by a skilled security 
technician to determine whether the alert represents an actual harmful attack on the 
computer network. In the absence of a vulnerability assessment of the target, a skilled 
security staff must complete a labor intensive review of one or more detected 
intrusion events to determine whether the alert represents an actual attack, a false 
30 alarm or a false positive event. Security staff may be hard pressed to complete a 
timely response to a scenario involving multiple intrusion alerts over a short time 
period in view of the manual nature of the investigation task. The assessment of 
computer network vulnerability in response to an intrusion alert is often further 
complicated by a lack of complete archival records that describe prior trends in 
35 detected intrusions of the computer network. Consequently, there is a need for an 
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intrusion detection system that can determine the severity of an intrusion and to 
classify and record the £ilert in a real time or near real time operating environment. 

Computer network environments are subject to constant changes of 
both hardware and software components. For example, new network components can 
5 be installed or existing components can be removed in a typical corporate network 
environment. Likewise, new computing services can be installed or removed from the 
computing environment and upgrades to the computing environment can add one or 
more new applications. System, network, and security administrators are often 
challenged to keep-up with the speed at which changes arise in the conventional 

10 computer network. Changes in the computer network, however, can affect intrusion 
detection policies maintained by the computer security team because an assessment of 
the vulnerability of a computer network to an attack is dependent upon up-to-date 
knowledge of the current network configuration. A rapidly changing computer 
network can force the security team completing a manual investigation of an intrusion 

15 alert to rely upon out-of-date configuration information about the attack's target. 
Consequently, there is a need to efficiently create and maintain an up-to-date intrusion 
detection policy based upon up-to-date knowledge of the present configuration of a 
computer network. 2 

In view of the foregoing, there is a need for an intrusion detection 

20 system that can adequately discern the severity of an intrusion event in a computer 
network. Moreover, there is a need for an intrusion detection system that can 
maintain a intrusion detection policy that is consistent with the current configuration 
of computer network components and services. The present invention solves these 
problems over the prior art by combining intrusion detection vAth vulnerability 

25 assessment functions to assist evaluation of the vulnerability of a computing network 
to a detected intrusion. 



SUMMARY OF THE INVENTION 

The present invention is directed to an improved intrusion detection 
30 system for detecting intrusion events in a computer network and assessing the 
vulnerability of the network components to the detected events. The intrusion 
detection system comprises a scanner, one or more sensors and a security console for 
operation within a networked computing environment. A sensor of the inventive 
intrusion detection system can monitor the networked computing environment for 
35 possible intrusion events representing an unauthorized access or use of the network 
resources. In response to detecting an intrusion event, the sensor can generate a scan 
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request for handling by a scanner. This request initiates a scan of the target computer 
by the scanner to determine the vulnerability of the target to the attack. Based on this 
vulnerability analysis, the inventive intrusion detection system can evaluate the 
severity of the detected intrusion event and issue an alert having a priority 
5 corresponding to the severity of the intrusion. 

The inventive intrusion detection system also can use the scanner to 
complete scans of the components of the computer network to characterize the present 
resource configuration of the networked computing environment. Based upon the 
results of a sweep, an updated intrusion policy can be created and maintained for use 
10 by one or more sensors of the intrusion detection system. The present invention can 
exchange and correlate information between intrusion detection and vulnerability 
assessment fimctions for a combination of a scarmer and sensors. 

Generally described, the present invention can generate an advisory 
about an intrusion event in a computer network. A sensor typically monitors traffic in 
5 the form of data packets carried by the computer network for a possible intrusion 
event. In response to detecting an intrusion event, the sensor determines whether the 
intrusion event represents a qualified intrusion event having a known characteristic 
associated with a recognized attack and a detectable target vulnerability. If so, the 
sensor issues to a scanner a request to complete a scan of the computer network. For 
a network target, the scanner completes a scan operation to evaluating whether the 
network target is vulnerable to the detected intrusion event. If the target is vulnerable 
to that event, then the scanner (or the sensor) can transmit an advisory to a security 
console. This advisory is assigned a ranking based on the vulnerability of the network 
target. This advisory is presented by the security console to a security technician to 
prompt an action appropriate with the ranking assigned to the advisory. For example, 
a high priority alert typically requires immediate attention and represents an actual 
attack on a target computer that is vulnerable to that attack. In contrast, an alert 
-assigned a low priority indicates a less urgent response, such as logging the alert for 
archival purposes or future review. 

For another aspect of the invention, a network security system 
comprises one or more sensors, a scanner, and a security console. Each sensor, 
coupled to the computer network, monitors data packets carried by the computer 
network for a possible intrusion event A sensor can transmit to the scanner a scan 
request in response to determining that a detected intrusion event represents a 
qualified intrusion event having a known characteristic associated with a recognized 
attack and a detectable target vulnerability. The scanner, which is coupled to the 
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computer network and the sensor, can respond to the scan request by evaluating 
whether a network target is vulnerable to the detected intrusion event. The scanner 
(or the sensor) is further operative to issue an the advisory having a ranking based on 
the vulnerability of the network target. The security console, which is coupled to the 
5 sensor and to the scanner, can presenting the advisory to a security technician. The 
ranking for the advisory, such a high, medium or low priority, defines the action to be 
taken in response to presentation of the advisory. 

These and other advantages of the present invention will be understood 
based upon a review of the drawing set, the following detailed description and the 
10 attached claims defining the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a logical flowchart diagram illustrating a prior process for 
detecting and evaluating an intrusion of a computer network. 
15 Fig. 2 is a block diagram illustrating the operating environment for an 

exemplary embodiment of the present invention. 

Fig. 3 is a logical flowchart diagram illustrating a process for detecting 
an intrusion of a computer network in accordance with an exemplary embodiment of 
the present invention. 

20 Fig. 4 is a logical flowchart diagram illustrating a process for 

evaluating a qualified security event associated with a detected intrusion in 
accordance with an exemplary embodiment of the present invention. 

Fig. 5 is a logical flowchart diagram illustrating a process for 
evaluating the vulnerability of the target computer to a detected intrusion in 
25 accordance with an exemplary embodiment of the present invention. 

Fig. 6 is a table illustrating the mapping of network intrusion events to 
scanner vulnerability exploits to define an appropriate vulnerability analysis action in 
accordance with an exemplary embodiment of the present invention. 

Fig. 7 is a logical flowchart diagram illustrating a process for creating 
30 an intrusion detection policy in response to the current configuration of a computing 
environment in accordance with an exemplary embodiment of the present invention. 

Fig. 8 is a table illustrating the mapping of computing components, 
such as operating systems and services, to exploits to define an intrusion detection 
policy in accordance with an exemplary embodiment of the present invention. 

35 
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DETAILED DESCRIPTION OF THE EXEMPLARY EMBODIMENTS 

A conventional intrusion detection system, while a valuable network 
security tool, lacks the ability to adequately evaluate the severity of an intrusion event 
or to maintain an up-to-date intrusion policy consistent with the changing computer 
network environment. Consequently, there is a need to correlate information about a 
detected intrusion event to corresponding vulnerability information about the targeted 
computer component. The present invention solves this problem of prior intrusion 
detection systems by combining intrusion detection and vulnerability analysis 
fiinctions to form an integrated or "smart" intrusion detection system. 

A sensor of the inventive intrusion detection system can detect an 
intrusion event and, in response, issue a request for a scan of the attacked system to 
detemine the vulnerability of network components to the attack. Based on this 
vulnerability analysis, the inventive intrusion detection system can evaluate the 
severity of the detected intrusion event and issue an alert having a priority 
15 corresponding to the severity of the intrusion. Moreover, the inventive detection 
system can complete scans of the components of the computer network to characterize 
the present network environment. Based upon the results of a sweep, an updated 
intrusion policy can be created and maintained for use by one or more sensors of the 
intrusion detection system. In this manner, the present invention can exchange and 
20 correlate information between intrusion detection and vulnerability assessment 
functions. 

Turning now to the drawings, in which like numerals represent like 
elements. Figs. 2-8 illustrate the architecture and processes for exemplary 
embodiments of the present invention. As shown in the exemplary operating 

25 environment in Fig. 2, a computer network includes an intrusion detection system 200 
and a communications link extending between the Internet 205 and an Intranet 210. 
The Internet 205 and the Intranet 210 represent examples of distributed computer 
networks characterized by an open network architecture. A firewall 215 separates the 
extemal computing environment, represented by the Internet 205, from the internal 

30 computing environment associated with the Intranet 210. To supplement the security 
feature of the firewall 215, the intrusion detection system 200, comprising a scanner 
220, one or more network sensors 225, and a security console 230, operates within the 
internal computing environment associated with the Intranet 210. One'" or more 
computer components, typically servers 235 comprising Web or electronic mail 

35 servers, are also connected to the Intranet 210 and operate behind the firewall 215. 
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The scanner 220, which is coupled to the network sensors 225 and to 
the security console 230, can scan the internal computing environment operating 
behind the firewall 21 5 to evaluate the vuhierability of computer network components 
to one or more intrusion events. The sensor 225 is coupled to the servers 235 to 
5 monitor network traffic for intrusion events that may affect the proper operation of the 
servers. In response to detection of an intrusion event, the sensor 225 will initiate an 
evaluation of the severity of the event. Although the illustration shown in Fig. 2 
represents a single network sensor 225, it will be understood that multiple sensors can 
be used to monitor intrusion events associated with traffic carried by the Intranet 210. 

10 In particular, the sensor 225 will request that the scanner 220 complete a scan of one 
or more computing components or services that are subjected to the intrusion event. 
This scan operation supports an assessment of the vulnerability of such computing 
components and services to the intrusion event. Based upon the vulnerability 
assessment completed by the scanner 220, an alarm can be issued to the security 

15 console 230. This alarm can include a priority ranking upon the severity of the 
detected intrusion event. For example, an alarm can be assigned a high, medium, or 
low priority as a result of a corresponding vulnerability assessment. 

Both the firewall 215 and the inventive intrusion detection system 
operate in tandem to support the computer network security operations in view of a 

20 potential network attack by an unauthorized user 240, such as a hacker, via the 
Internet 205. For example, a BackOrifice attack can be launched by a hacker 240 
against a server 235 running Microsoft Corporation's "WINDOWS" operating 
system. In response to detection of this intrusion event by the network sensor 225, the 
scanner 220 completes a scan of the target server. This scan supports an assessment 

25 of the vulnerability of the target server to the BackOrifice attack. If the assessment 
returns a vulnerability of the target to the BackOrifice attack, then a determination is 
made that the BackOrifice attack is likely to succeed against the target, namely a 
server operating the "WINDOWS" operating system. For this scenario, Ae scanner 
220 issues an alert having a high priority to the security console 230. In turn, the 

30 operator at the security console 230 can respond to the high priority alert by 
configuring the firewall 215 to block all traffic from the Internet Protocol (IP) address 
of the hacker's machine 240. On the other hand, if the assessment does not find that 
the target is vulnerable to the BackOrifice attack, a lower priority alert is issued by the 
scanner 220 to the security console 230. 

35 The scanner 220 also can conduct scan operations to identify the 

components and services associated with the In^anet 210. In the event that the 
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scanner 220 determines a change in the operating environment of the Intranet 210, the 
scanner supports an update of the intrusion detection policy to reflect the current 
configuration of components and services for the internal computing environment. 
This new intrusion detection policy can be applied to each sensor 225. The scan 
5 operation conducted by the scanner 220 can be conducted on a continuous basis or 
predetermined or random schedules. In this manner, the exemplary intrusion 
detection system 200 can complete a sweep of the protected computing segment and 
can create a customer policy for intrusion detection based on the sweep results. 

The exemplary intrusion detection system 200 illustrated in Fig. 2 
10 provides a significant advantage over the prior art by effectively reducing the total 
cost of ownership for a secure computing environment. For example, the exemplary 
intrusion detection system can reduce the amount of time spent by a console operator 
or a security team to investigate detected intrusion events because only those events 
assigned high priority may require a responsive action. For example, low and 
15 medium priority alerts may be tracked or otherwise documented in an archival log 
without requiring substantial investigative activity by the console operator. This 
reduces the amount of operator activity necessary for managing a security system for 
a computer network. In this manner, the intrusion detection system can filter a flood 
of alerts arising from the detection of multiple intrusion events by presenting the most 
20 critical alert information to the security operator in a quickly recognizable format. 
For example, the intrusion detection system can assign high priority to an alert for a 
detected intrusion event only if a vulnerability exists in the target machine. 

Fig. 3 is a logical flowchart diagram illustrating an exemplary process 
for intrusion detection in a computing environment comprising one or more sensors 
25 and a scanner. The exemplary intrusion detection process 300 is initiated in step 305 
by using one or more sensors to monitor traffic carried by a conventional computer 
network having components and services. In step 310, an intrusion event is detected 
by a network sensor. 

The network sensor conducts a comparison operation in step 315 by 
30 comparing the attack signature to a list of qualifying signatures. The qualifying 
signatures represent intrusion events having known characteristics associated with a 
recognized attack and a detectable target vulnerability. If this comparison task does 
not result in a match in step 315, a response to the intrusion event is defined by a 
predetermined configuration for the intrusion detection system. For example, the 
35 detected intrusion event can be tracked by creating a corresponding log entry for 
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future reference. If, on the other hand, the attack signature matches a qualifying 
signature, the detected intrusion event is processed as a qualifying event in step 325. 

The processing task completed in step 325 will result in the assignment 
of a priority ranking to an alert that will be generated in response to the detected 
intrusion event. For example, the alert can be assigned a high, medium, or low 
priority. This priority ranking is generated in response to a vulnerability assessment 
of the target computer that is the subject of the detected intrusion event. In turn, the 
detected intrusion event is reported as an attack via the console. The operator at the 
console can respond to the attack by taking one or more actions commensurate with 
the priority assigned to the attack alert. 

Fig. 4 is a logical flowchart diagram illustrating an exemplary process 
for processing the qualifying intrusion event based upon the match of an attack 
signature with qualifying signatures maintained by the network sensor. This 
exemplary process, which is shown in step 325 of Fig. 3, is further described in the 
logical flowchart diagram of Fig. 4. Turning now to Fig. 4, a network sensor in step 
405 provides to a scanner attack data resulting from the detected intrusion event. In 
response to the attack data, the scarmer completes a vulnerability test of the computer 
network in step 410. Because the attack data can provide an indication of the 
computer components or services that represent the subject of an attack, the scanner 
may focus the vulnerability test on such identified network items. The scanner 
typically completes the vulnerability test by "replaying" the attack based upon a scan 
of network components. This enables the scanner to determine whether the detected 
attack was successful based upon an assessment of vulnerability of the network items 
to such an attack. 

Typical attack data associated with a detected intrusion event include 
the address of the source machine, the address of the target machine, the target 
TCP/IP port, and the intrusion event type, including signature characteristics. Based 
on this attack data, the scanner can "test" the target computer by replaying the attack 
against the target's address and TCP/IP port to determine the vulnerability of the 
30 target to the attack. In the event that a target's component (or service) is "listening'* 
to that address/port combination, then the scanner will determine that a high 
probability exists that the attack on that network item was successful. In the 
alternative, a "test" can be completed by using means other than an actual attack 
completion to evaluate the vulnerability of the target to the attack. For example, it 
35 would be undesirable to test a target's vulnerability of a Denial of Service attack by 
actually completing a Denial of Service-type test against the target. 



01B4270A2_I > 



10 



wo 01/84270 PCT/US()1/13227 

10 

In decision step 415, an inquiry is conducted to determine whether 
each network item is vulnerable to an attack based upon the results of the 
vulnerability test completed in step 410. If the response to this inquiry is negative, the 
"NO" branch is followed to step 420. The scanner classifies the attack as a low 
priority (or medium priority) event in step 420. If a vulnerability is detected in step 
415, the "YES" branch is followed to step 425. In step 425, the scanner classifies the 
attack as a high priority event. 

Fig. 5 is a logical flowchart diagram illustrating an exemplary process 
for completing a vulnerability test. Fig. 5 provides a detailed illustration of the task 
completed by step 410 of Fig. 4 to complete the vulnerability test of a computer 
network. Turning now to Fig. 5, a scanner policy for a target computer is created in 
step 505. The scanner policy defines the vulnerability to be tested, the target address, 
and the target TCP/IP port. 

In step 510, the scanner generates a scan of the target computer based 
15 upon the scan policy. For example, for the "INTERNET SCANNER" product 
marketed by Internet Security Systems of Atlanta, Georgia, the scan is issued by 
running a "command line" scan against the target computer. 

In step 515, the scanner determines the vulnerability of the target 
computer to the attack based upon the scan results. A representative system for 
20 detecting and identifying security vulnerabihties in an open network computer system 
is described in U.S. Patent No. 5,892,903. The '903, which is assigned to the assignee 
for the present application, is fully incorporated herein by reference. 

For a representative example involving the INTERNET SCANNER 
device marketed by Internet Security Systems of Atlanta, Georgia, a sensor detects a 
25 BackOrifice attack and issues a request that the scanner complete a corresponding 
scan of the target computer. A new scanner policy for the INTERNET SCANNER 
device can be created based on the characteristics "blank" and "BackOrifice." The 
scan is completed by running a command-line scan having the values "newly created 
policy." "target address" and "target port." The output or results of the scan are 
30 analyzed to determine whether the target computer is vulnerable to the BackOrifice 
attack. In other words, at the completion of a BackOrifice-type scan, the scanner has 
infomiation describing the vulnerability of the target computer to the BackOrifice 
attack. This enables the scanner (or the sensor) to assign a priority rating to an alert 
based on the corresponding vulnerability assessment for the target computer. For 
35 example, if the target computer is vulnerable to the BackOrifice attack, then a high 
priority alert is transmitted to the security console from either the scanner or the 
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sensor. If, on the other hand, the target computer is not vulnerable to the BackOrifice 
attack, then the scanner or the sensor issues a medium priority alert. The high priority 
alert provides an indication for the need to take immediate action to address the 
attack, while the medium priority alert suggests a less urgent response, such as 
5 logging the alert for future consideration. 

For another representative example involving ISS's INTERNET 
SCANNER device, a sensor detects an HTTP:IIS$DATA attack and issues a request 
that the scanner complete a corresponding scan of the target computer. A new 
scanner policy for the INTERNET SCANNER device can be created based on the 

10 characteristics "blank" and "DATA bug." The scan is completed by running a 
command-line scan having the values "newly created policy" and "target address." 
The output of the scan are analyzed to determine whether the target computer is 
vulnerable to the HTTP:IIS$DATA attack. In turn, the scanner (or the sensor) assigns 
a priority rating to an alert based on the corresponding vulnerability assessment for 

15 the target computer. If the target computer is vulnerable to the HTTP:IIS$DATA 
attack, then a high priority alert is transmitted to the security console. If the target 
computer is not vulnerable, then the scanner or sensor issues a low priority alert for 
receipt by the security console. In contrast to an alert assigned a high priority, an alert 
assigned a low priority indicates a less urgent response, such as logging the alert for 

20 archival purposes or future review. 

For yet another representative example involving ISS's INTERNET 
SCANNER device, a sensor detects a "Smurf ' attack and issues a request that the 
scanner complete a corresponding scan of the target computer. In response, the 
scanner transmits a single ping packet to the target computer. If the target computer 

25 responds to the ping by issuing a ping reply, then the scanner (or the sensor) can issue 
to the security console an alert assigned a low priority. If, on the other hand, the ping 
of the target computer does not result in a ping reply, then another ping packet is 
transmitted to the target computer. If the target computer now responds to the ping 
packet by issuing a reply, then the scarmer (or the sensor) issues an alert having a low 

30 priority. In the absence of receiving a reply to the extra ping packet, an alert is issued 
having a high priority. A high priority alert typically requires immediate attention and 
represents an actual attack on a target computer that is vulnerable to that attack. In 
contrast, an alert assigned a low priority indicates a less urgent response, such as 
logging the alert for archival piuposes or future review. 
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Table I provides a listing of qualified attack signatures by category and 
vulnerability assessment method and assigns the priority to the responding advisory or 
alert. 



5 Table I 



Signature 
family 


Vulnerability 
assessment method 


High alert 


Medium 
alert 


Low alert 


Backdoors 


Verify if the target :port 
combination is listening 


Target :port is 
listening 


Not 

listening 


Never 


Denial of 
Service 


For most DoS attacks, 
verify if host responds to 
a single ping. In case 
ICMP is not allowed, use 
portscan 


Target is not 
responding to 
ping or portscan 


Never 


Host is 
responding 


All trinOO 
and tfh 
alerts. 


Scan target to determine 
if there are DDoS 
listeners 


DDoS listeners 
detected 


DDoS 

listeners 

not 

detected 


Never 


DNS 


For hostname overflows 
attack, probe target using 
S2 and/or RS agent, 
determine access breach 
from source 


Access breached 


Never 


No breach 


Email 


Overflow attacks: see 
DNS approach. 
Others (in general) verify 
version of sendmail on 
target 


Access breached, 
others: if old 
sendmail detected 


Never 


All other 
cases 


Finger 


Verify 'fmger' daemon 
active 


Fingerd found 


Never 


No daemon 
found 


FTP 


For some decodes: verify 
ftp daemon version (e.g. 
vm-ftpd 2.4-1 


Some cases where 
old daemon is 
detected 


Never 


All other 
cases 


HTTP 


Most cases: replay URL. 
And parse findings. 


Suspicious 
findings after 
parsing data 


Some 
cases. 


All other 

cases 


ICMP 


Loki: search for daemon. 
Pingflood& ping of 
death: check if target is 
alive 


Loki daemon 
found or host 
down 


Loki, no 
daemon 


All other 
cases 


Ident 


Check for SendMail 
version 8.6.9 


8.6.9 found 


Never 


Not found 


IMAP 


Check for IMAP older 
than 4.1 beta 


<=4.1. beta 


Never 


All other 
cases 
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I'D 


v^enain signaiures 

breach using S2 or 
System Agent 




Nnt 


Sniirppmiit^'^ 

signature. 


TT> 


ix\.v-. uaenion ovenio w, 
verify version 


detected 


INC VCI 


All nther 

cases 


Netbios 


iNO auiomaiion wanica 








Nfs 


Depending on decode, 
veniy nis version 


Depending on 

LlC(>OUC, 11 UiU 
\/**Tcirtri fmiriH 


Never 


All other 


NNTP 


Verify server version 


Old exchange or 


Never 


All other 


POP 


Determine pop version 
(overflow attacks) 


Old version 


Never 


All other 
cases 


RIP 


No action required 


Never 


Never 


Always 


Scanners 


No action required 


Always 


Never 


Never 


SNMP 


Snmp_delete_wins: S2 
verify integrity of wins 
database 

onmp Dackdoors. venry 
snmp version 


S2 detected 
corrupt wins DB 
or old snmp 
server louno 


Nevers 


All other 
cases 


SUNRpc 


For most signatures, 
veniy nosi \^sun r j anu 
version 


Depending on 

signature detected 
and n!d=Y 


Nevers 


All other 


TFTP 


No action required 








Unix 
Remote 


No action required (it's 
either allowed or not) 








Windows 


Samba: verify version 
Winniilce* host alive*^ 


'old' samba 
host dead 


Never 
Never 


other cases 
other cases 


Other 


Certain signatures: check 
version info, others 
always high (packet 
capturing) others: verify 
service (rwho) 


Old versions or 
vulnerable service 
found or packet 
capturing 
detected 


never 


All others. 



Fig. 6 illustrates a table for mapping the combination of an intrusion 
event identifier and scanner vulnerability exploit(s) to a vulnerability analysis action. 
For example, for a BackOrifice event, the BackOrifice exploit is activated and the 
5 vulnerabihty analysis action is defined by "Rim Conmiand line Scan (BackOrifice 
Policy; Target Address; Target Port). For an HTTP:1SS$$DATA event, the DATA 
bug exploit is activated and vulnerability analysis action is defined by "Run 
Command line Scan (DATA bug Policy; Target Address). This table can be 
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maintained in a storage medium, such as memory, for access by the intrusion 
detection system. 

The constant change in a typical computing environment can pose a 
threat to the successful detection of an intrusion event. In the absence of accurate 
knowledge of the computing environment, an intrusion detection system may not 
detect an attack on the computer network. For example, if a server running the 
"LINUX" operating system with all default services is installed on a computer 
network, this new computer adds a large number of additional services on to the 
computer network. 

Prior intrusion detection systems must be notified of the changes to a 
computing environment to support effective monitoring of network items for possible 
intrusion events. If the security administrator is unaware of a computing environment 
change, the intrusion detection system continues to monitor the computing 
environment without recognition of the addition or removal of a network item. This 
15 can pose a serious threat to the computer network because the intrusion detection 
system is not able to detect an intrusion event arising from a possible attack against 
the modified computing environment. An exemplary embodiment of the present 
invention addresses this problem by using the scanner to monitor the computing 
environment for the addition or removal of the network item. Based upon the results 
20 of a scan operation, a new intrusion detection policy can be created and applied for 
operation by network sensors. This exemplary method is illustrated in the logical 
flowchart diagram of Fig. 7. 

Turning now to Fig. 7, an exemplary scanning process 700 is initiated 
in step 705 by scanning the selected item or segment of the computer network. For 
25 example, the scaimer can select a particular target computer for the scan operation. 
The scanner can complete this scanning operation on a continuous basis or at 
predetermined time periods. In the alternative, the scanner can conduct a scan 
operation at random times in an effort to detect components or services that have been 
added or removed from the selected network segment. A sufficient number of scan 
30 operations should be completed on a regular basis, however, to insure the detection of 
change in the computing environment. 

In step 710, the scarmer can identify the present configuration of 
network component and services, including operating systems, based upon the scan of 
the selected network segment. Typical services include port mappers, "finger" 
35 daemons. Yellow Pages services and SMB services. Typical operating systems 
include the "WINDOWS", "UNIX", and "LINUX" operating systems. An exemplary 
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system for scanning computer network and identifying the components and services 
of the computing environment is described in U.S. Patent No. 5,892,903, which is 
fully incorporated herein by reference. For ISS's INTERNET SCANNER device, the 
scan of the network segment selected for protection is typically completed by running 
a Command Line Scan. 

In step 715, exploits for the network sensor are activated (or 
deactivated) based upon the present configuration of the computing environment. The 
scarmer generates an output file in response to scanning the selected network segment. 
For each service or operating system identified in the output file, predetermined 
exploits or checks are activated (or deactivated). The scanner creates a new policy 
file in response to this definition of activated exploits and forwards that policy to the 
network sensor. The security console also can receive this new policy to support its 
application of the policy to the network sensor. 

In this manner, the monitoring operations completed by a network 
scanner can be updated to match the identified items of the computer network. 
Monitoring operations conducted by the network sensor are preferably matched to the 
susceptibility of the current computer network configuration to certain intrusion 
events. This enables the intrusion detection system to be configured and monitored 
for the types of intrusion events for which the current computing configuration is 
vulnerable. 

Fig. 8 is a table illustrating a mapping between the combination of 
typical network items, such as operating systems and services, to vulnerability 
exploits. This table illustrates the specific known vuhierability exploits for intrusion 
events representing potential vulnerabilities of the mapped combination of operating 
systems and services. This table, which supports the creation of an intrusion detection 
policy, can be applied to a sensor of the intrusion detection system. 





wo 01/84270 



PCT/USOl/13227 



16 



CLAIMS 



What is claimed is: 

5 1. A computer-implemented process for generating an advisory 

about an intrusion event in a computer network, comprising the steps of: 

monitoring data packets carried by the computer network for a possible 
intrusion event; 

detecting an intrusion event; 

determining whether the detected intrusion event represents a qualified 
intrusion event having a known characteristic associated with a recognized attack and 
a detectable target vulnerability; 

if the detected intrusion event is a qualified intrusion event, then 
identifying a network target and evaluating whether the network target is vuhierable 
15 to the detected intrusion event; and 

assigning the detected intrusion event with a ranking based on the 
vulnerability of the network target; 



issuing the advisory having the assigned ranking. 
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2. A network security system for generating an advisory about an 
intrusion event in a computer network, comprising the steps of: 

a sensor, coupled to the computer network, for monitoring data packets 
carried by the computer network for a possible intrusion event, the sensor further 
5 operative to issue a scan request in response to determining that a detected intrusion 
event represents a qualified intrusion event having a known characteristic associated 
with a recognized attack and a detectable target vulnerability; 

a scanner, coupled to the computer network and the sensor, for 
scanning the computer network, the scarmer responsive to the scan request issued by 
1 0 the sensor to identify a network target and to evaluate whether the network target is 
vulnerable to the detected intrusion event, the scanner further operative to issue an the 
advisory having a ranking based on the vulnerability of the network target; 

a security console, coupled to the sensor and to the scanner, for 
presenting the advisory, wherein the ranking for the advisory defines the action to be 
1 5 taken in response to presentation of the advisory. 
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3. A computer-implemented method for creating a security policy 
for a computer network system, comprising the steps: 

(a) scanning a selected segment of the computer network; 
G>) responsive to the scan of the selected network segment, 
5 identifying a current configuration of network components and services for the 
selected network segment; 

(c) creating the security policy by activating predetermined 
exploits associated with the current configuration of network components and service; 
and 

(d) repeating steps (a) - (c) at time intervals, thereby matching 
at least one action taken in response to detection of an intrusion event to the 
vulnerability of the current configuration of network components and services to the 
intrusion event. 



BNSDOCID: <WO 0ie427OA2_L> 



wo 01/84270 PCT/USOl/13227 



MONITOR 
COMPUTER 
NETWORK 



DETECT ir 


■ ■* 

4TRUSION 






REPORT INTRUSION 
TO USER 



IV? 



r4o 



CONDUCT MANUAL 
INVESTIGATION OF 
INTRUSION 



PRIOR ART 

F/G. 1 



1/8 



BNSDOCIO: <WO 0184270A2 I > 



wo 01/84270 



PCT/USOl/13227 




CM 

CD 



rl ^ 

HI uj — ^- 

^ Li. 



DC 

LU 
CO 

CD 
LU 



^ o o 



> 

cr: 

LU 



CO 




2/8 



BNSDOCID: <WO 0184270A2_I_> 



wo 01/84270 



PCT/UStn/13227 



NETWORK SENSOR 
MONITORS 
COMPUTER 
NETWORK 



7 



1 




DETECT INTRUSION 







COMPARE ATTACK 
SIGNATURE TO LIST 
OF QUALIFYING 
SIGNATURES 



NO MATCH 



TRACK 
EVENT 



MATCH 



PROCESS 
QUALIFYING 
EVENT 



REPORT EVENT AS 
ATTACK (VIA 
CONSOLE) 



310 



FIG, 3 



3/8 



eNSOOCiD: <WO 0ie4270A2^l_> 



wo 01/84270 



PCT/LISOl/13227 



NETWORK SENSOR 

PROVIDES 
DETECTED ATTACK 
DATA TO SCANNER 



PROCESS 
QUALIFIED 
EVENT C^^r i^sr) 



SCANNER COMPLETES 
VULNERABILITY TEST 
OF NETWORK 




NO 



CLASSIFY 
ATTACK AS LOW 
PRIORITY EVENT 



YES 



CLASSIFY ATTACK 
AS HIGH PRIORITY 
EVENT 



FIG. 4 



4/8 



BNSDOCID: <WO 0184270A2_L> 



wo 01/84270 



PCT/USOl/13227 



CREATE SCANNER 

POLICY FOR 
TARGET COMPUTER 



COMPLETE 
VULNERABILITY 

TEST (s^ ^1 



GENERATE SCAN 

OF TARGET 
COMPUTER BASED 
ON POLICY 



DETERMINE 
VULNERABILITY OF 
TARGET COMPUTER 
TO ATTACK BASED 
ON SCAN RESULTS 



FIG, 5 



5/8 



wo 01/84270 



4. 

PCT/USOJ/13227 



INTRUSION EVENT 
IDENTIFIER 


SCANNER 
VULNERABLITY 
EXPLOIT(S) 


VULNERABILITY 
ANALYSIS ACTION 








BACKORIFICE 


BACKORIFICE 


RUN COMMAND LINE 
SCAN (BACKORIFICE 

POLICY; TARGET 
ADDRESS; TARGET 
PORT) 


HTTP: IIS$$DATA 


DATA BUG 


RUN COMMAND LINE 
SCAN ^DATA BY 
POLICY; TARGET 
ADDRESS) 



FIG. 6 



6/8 



BNSDOCID; <WO 01&4270A2_L> 



wo 01/84270 PCT/USOl/13227 



/ 



70 r 



SCAN SELECTED 
NETWORK 
SEGMENT 



IDENTIFY 
OPERATING 
SYSTEM AND 

SERVICES 



ACTIVATE/ 
DEACTIVATE 
EXPLOITS FOR 
NETWORK SENSOR 
BASED ON 
IDENTIFIED 
OPERATING 
SYSTEM AND 
SERVICES 



F/G. 7 



7/8 



BNSDOCID: <WO 0184270A2_L> 



wo 01/84270 



PCT/USOl/13227 



OPERATING SYSTEM 


SERVICE 


EXPLOIT 








WINDOWS 




BACKORIFICE 
BACKORIFICE 2000 
EVILFTP BACKDOOR 
NETBUS 
NETBUS PRO 
SUBSEVEN_SCAN 
SMB PASSWORD OVERFLOW 

WINDOWS PWL ACCESS 
WINDOWS_REGISTRY_READ 


— 


FTP 


FTP ARGS 
FTS BOUNCE 
FTP MKDIR 
FTP PRIVILEGEDBOUNCE 
FTP PRIVILEGEDPORT 
FTP ROOT 
FTP SITE EXEC DOTDOT 
FTP SITE EXEC TAS 



FIG. 8 



8/8 



.0ie4270A2„L> 



(I2> INTERNATIONAL APPLICATION PUBLISHRD UNOER TIIR PATENT COOPtRATION TREATY (PCT) 



(19) World Intellectual Property Organization 
Intcrnaiional Bureau 

143) International Publication Date 
8 November 2001 (08.11.2001) 




PCT 



(10) International Publication Number 

wo 01/84270 A3 



(51) International Patent Classification': H04L 29/06. 
12/26 

(21) International Application Number: PCT/USOI/1 3227 

(22) International Filing Date: 25 April 2001 (25.t)4.2{X)l) 

(25) Filing Language: English 

(26) Publication Language: English 



(30) Priority Data: 

09/561.588 



28 April 2000 ( 28.(W.2OO0 ) US 



(71) Applicant: INTERNET SECURITY SYSTEMS. INC. 

[US/US]; b^0^ Barfield Road, Ailania. GA 30328 (LIS). 

(72) Inventor: KENNIS, Peter, H.: 1 170 Colony Circle, Mari- 
etta. GA 30068 (US). 

(74) Agent: PETTY, W., Scott: King & Spalding. 191 
Pcachiree Sireel. Atlanta. GA 30303-1763 (US). 



(81) Designated States tmuionalr. AE. AG. AL, AM. AT. AU. 
AZ. BA. BB. BG. BR, BY, BZ. CA, CH. CN. CO. CR. CU. 
CZ, DE- DK. DM. DZ. EE. ES. Fl. GB, GD, GE. GH, GM. 
HR. HU. ID. IL. IN. IS. JP. KE. KG. KP. KR. KZ. LC. LK, 
LR. LS. LT. LU. LV, MA. MD. MG. MK. MN. MW, MX. 
MZ, NO. NZ. PL, PT. RO- RU. SD. SE. SG. SI. SK. SL. 
TJ, TM, TR, TT. TZ. IJA. UG, UZ. VN, YU. ZA. ZW. 

(84) Designated States (re<*ional)i ARIPO patent (GH. GM. 
KE. LS, MW. MZ. SD. SL, SZ. TZ. UG. ZW). Eurasian 
patent (AM. AZ. BY. KG. KZ. MD. RU.TJ.TM). European 
patent (AT. BE. CH. CY. DE. DK. ES, FL FR. GB. GR. IE. 
IT. LU. MC. NL. PT. SE. TR). OAPl patent (BF, BJ, CF. 
CG, CI. CM. GA. GN. GW. ML. MR. NE. SN, TD, TG). 

Published: 

— with inieniationai search report 

(88) Date of publication of the international search report: 

27 June 2002 

(Continued on next page] 



(54) Title: METHOD AND SYSTEM FOR INTRUSION DETECmON IN A COMPUTER NETWORK 



< 



QO 



NETWORK SENSOR 
MONITORS 
COMPUTER 
NETWORK 



7^ 



DETECT INTRUSION 



COMPARE ATTACK 
SIGNATURE TO LIST 
OF QUALtFYING 
SIGNATURES 



NO MATCH 



TRACK 
EVENT 



3*f 



MATCH 



PROCESS 
QUALIFYING 
EVENT 



REPORT EVEffT AS 
ATTACK (VIA 
CONSOL£) 



(57) Abstract: An intrusion detection system for detecting intrusion events 
in a computer network and assessing the vulnenibility of the network com- 
ponents to the deiecied events. The intrusion detection system comprises 
a scanner, one or more sensors and a securiiy console for operation within 
a networked computing environment. A sensor ol" the inventive intrusion 
detection system can monitor the networked computing environment for 
possible intrusion events representing an unauthorized access or use of the 
network resources. In response to detecting an intrusion event, the sensor 
can generate a scan request for handling by a scanner. This request initiates 
a scan of the target computer by the scanner to determine the vulnerability 
of the target to the attack. Based on this vulnerability analysis, the inventive 
intrusion detection system can evaluate the severity of the detected inim- 
sion event and issue an alert having a priority corresponding to the .severity 
of the intrusion. 



BNSOCCID; <WO 01B427aA3_l_> 




wo 01/84270 A3 IlllllllilllllllilllllllilililllllllllllliillllllililUII - 



For twu' Idler caJt's ami oihifr abhix'viafions, refer to i/w "Guid- 
ance Notes on Codes and Abhreviations" appeariii<^ at fhc betiin- 
nin'i of each rc^^ular issue oj the l*CT Gaze fie. 



BNSDOCID: <WO 0184270A3_L> 



INTERNATIONAL SEARCH REPORT 



Inter -snal Application No 

PCT/US 01/13227 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 7 H04L29/06 H04L12/26 



According to Iniernalional Paleni Ctassilicalion (IPC » or lo hoih nalionat classilicatron and IPC 



B. RELOS SEARCHED 



Minimum documeniation searched (classtiicaiion svsicm loiiowea Dv uassiticalion symDots) 

IPC 7 H04L 



Documentation searched omer than minimum aocumenialion lo the extent that such documents are included in the tieWs searched 



Eleclronicdata base consulted during the tniernationai search {name oi data base and. vvhere pradicaj. search terms used) 

EPO-Internal . WPI Data, PAJ 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ° 


Citation ot document, wrth indication, where appropnate. ot the relevant passages 


Relevani to claim No. 


X 


EP 0 985 995 A (IBM) 


1-3 




15 March 2000 (2000-03-15) 






abstract; figure 1 






column 4, line 25 - line 48 






column 5, line 13 -column 6, line 7 






column 7, line 41 -column 8, line 9 






column 14, line 48 -column 15, line 6 




X 


WO 00 02115 A (PRC INC ;WALKER JEFFREY H 


1-3 




(US)) 13 January 2000 (2000-01-13) 






abstract; figures 1,3,8 






page 6, line 18 -page 8, line 6 






page 10, line 16 -page 11, line 8 






page 15, 1 ine 9 - 1 ine 24 






page 16, line 12 -page 17, line 4 






page 22, line 20 -page 24, line 2 











[H 



Further docurr»ents are iisled m the conlinuaiion ot bcix C 



ID 



Patent lamily members are listed in annex. 



• Special categofiesot aied documents . 

*A* document detining ihe general stale ot the an which is not 

considered to be o( particular relevance 
'E* earber document but published on or atterlhe iniernalional 

littng dale 

•L* document which may throw doubts on prioniv ciaim(si or 
which IS cited lo establish the publication date ol anoitier 
alalton or other special reason (as specitied) 

*0* documcni relernng lo an oral disclosure, use. exhibnion or 
other means 

•P" document published prior to Ihe international ttttng date but 
later than the prionlv date claimed 



*T* taier documeni published atler the inlemational filing date 
or pnorrtv dale and noi in contlici wilh tt>e application bul 
ciied 10 understand ihe prirvsplc or theory underlying Ihe 
invention 

*X* documeni ot panicular relevance: the claimed invention 
cannot be considered novel or cannot be considered lo 
involve an mvenlive siep when Ihe document is taken atone 

'Y* documeni ot piarticular relevance: Ihe claimed Tnveni ion 

cannot be considered to involve an inventive step wfien Ihe 
documeni is combined with one or more ottier such docu- 
ments, such combination being obvious lo a person skilled 
in the an. 

'&' document member ot the same patent lamiiy 



Dale ot the actual completion ot it^ iniernalional search 

24 January 2002 


Dale ol nulling ot the iniernalional search report 

01/02/2002 


Name and nwiUng address ol the ISA 

European Patent OHtce. P.B, MI8 Palentlaan 2 
NL - 2280 HV Rijswtjk 

Tel {+31-70) 340-2O40. T*. 3t 651 epo nl. 
Fax: (+31-70) 340-3016 


Authorized otticer 

Stergiou, C 



Form PCT.'lSA'2^0lseconasMeell(Ju^ 
BNSDOCID: «:WO_0184270A3_t_> 



page 1 of 2 



NATIONAL SEARCH REPORT 



Inter onal Application No 

PCT/US 01/13227 



C.(Continuation) DOCUMENTS CONSIDERED TO BE RELEVANT 



Crtiecjorv ■ Citation ot documenl. witn indication. wtiore appropnaie. oi the relevant passages 



Retevani to claim No. 



1 



MNSMAN S ET AL: "System or security 
managers adaptive response tool" 
DARPA INFORMATION SURVIVABILITY CONFERENCE 
AND EXPOSITION, 2000. DISCEX '00. 
PROCEEDINGS HILTON HEAD, SC , USA 25-27 
JAN. 2000, LAS ALAMITOS, CA, USA, IEEE 
COMPUT. SOC, US, 

25 January 2000 (2000-01-25), pages 
56-68, XP010371127 
ISBN: 0-7695-0490-6 
abstract; figures 7,8 
page 62, column 2, 1 ine 
1, paragraph 3 
page 67, column 1, line 
1, line 1 



1-3 



-page 66, 
-page 68, 



column 



column 



Fwm PCT.'tSA.'2iO (oootiouaiion ol seconc srvseli (July IS^21 
BNSDOCID; <WO 01B4a70A3_l_> 



page 2 of 2 



INTERNATTONAL SEARCH REPORT 

•formation on patent family members 



tnter 'onal Application No 

PCT/US 01/13227 



Patent ctcx;ument 
cited in search report 



Publication 
date 



Patent tamily 
membef(s) 



Pubticatton 

-date 



EP 0985995 



15-03-2000 EP 



0985995 Al 



15-03-2000 



WO 0002115 


A 


13-01-2000 US 


6134664 


A 


17-10-2000 






AU 


4411999 


A 


24-01-2000 






G6 


2357868 


A 


04-07-2001 






WO 


0002115 


Al 


13-01-2000 



Fo»m PCT/lSA/2 10 tpaienr lamiry ame»H July 1E*S>21 
BNSCKDCID: <WO__01B4270A3.I_> 



